Parameter Optimization in GA for Large-scale Traveling Salesman Problem
نویسندگان
چکیده
منابع مشابه
An Approach for Solving Traveling Salesman Problem
In this paper, we introduce a new approach for solving the traveling salesman problems (TSP) and provide a solution algorithm for a variant of this problem. The concept of the proposed method is based on the Hungarian algorithm, which has been used to solve an assignment problem for reaching an optimal solution. We introduced a new fittest criterion for crossing over such problems, and illu...
متن کاملSolution of a Large-Scale Traveling-Salesman Problem
The RAND Corporation in the early 1950s contained “what may have been the most remarkable group of mathematicians working on optimization ever assembled” [6]: Arrow, Bellman, Dantzig, Flood, Ford, Fulkerson, Gale, Johnson, Nash, Orchard-Hays, Robinson, Shapley, Simon, Wagner, and other household names. Groups like this need their challenges. One of them appears to have been the traveling salesm...
متن کاملHybrid CW-GA Metaheuristic for the Traveling Salesman Problem
The Traveling Salesman Problem (TSP) is one of the most challenging problems in Logistics and Supply Chain Management. Its relevance in routing planning and distribution has significant impact on reduction of operative costs for all enterprises. However, due to its NP-hard complexity, it is difficult to obtain optimal solutions for TSP instances. This paper describes a hybrid approach based on ...
متن کاملApplication of multi-step GA to the traveling salesman problem
Although GAS are widely used for optimization problems and have obtained many good results, these are also holding problems, such as premature convergence problems and evolutionary stagnation problems. In this papel; the premature convergence caused by reduction of the diversity and evolutionary stagnation in GAS are observed, and a new genetic algorithm, named multi-step GA(MSGA) is proposed. ...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DEStech Transactions on Computer Science and Engineering
سال: 2017
ISSN: 2475-8841
DOI: 10.12783/dtcse/cii2017/17256